Description: 1. 问题描述
在一个n*n的棋盘上，一个放在棋盘上某个位置的马是否可以恰好访问每个方格一次，并且回到起始位置上？
2. 回溯法的一般思路
深度优先搜索，若寻找到满足要求的解，则输出；否则推回上一层往下一个方向搜索。
3. 求解问题的回溯算法描述
对于当前所在位置（x，y），依次枚举n个方向搜索，直到找到一组可行解为止。使用剪枝有3处：第一、使用Warnsdorff s rule，枚举当前解得时候优先选择下一步可行步数最少的方向；第二、若第一点中的方向存在不止一个，则优先选择离中心位置较远的方向；第三、每次都从中心点开始出发，求出一条合法路径后再平移映射回待求路径。
4. 算法实现的关键技巧
在棋盘较大的时候，使用递归会使得函数暴栈，故应当使用非递归方法实现。程序实现时应细心记录清楚当前状态在栈顶。
-1 Description of the problem
On the board a n* n chessboard, a horse of a location can be just visit each square once and return to the starting position?
The general idea of backtracking
The depth-first search, to find solutions to meet the requirements, then output Otherwise, push back on the layer down a direction to search.
3 backtracking algorithm for solving the problem described
Sequentially enumeration for the current location (x, y) of the n-th direction search until it finds a set of feasible solutions so far. 3: use pruning first, Warnsdorff s rule, enumerate the current direction when Select Next feasible steps at least Second, if the first point in the direction of the existence of more than one, the Select from the center the direction of the remote location each time starting from the center point of departure, the unknown path mapped back to the pan and then obtained a legitimate path.
Algorithm key skills
In the checkerboard larger when using the recursive ma Platform: |
Size: 363520 |
Author:Jim Wu |
Hits:
Description: This paper investigates the Wiener and least
mean square (LMS) algorithms in the design of traversal tap
delay line filters for the purpose of compensating the effect of
the communication channel. The designed equalizers remove
the distortion caused by the channel from the transmitted
signal without requiring any specific model or state-space
information. The first approach is based on the a recursive
Wiener filtering procedure and is designed using the Wiener-
Hopf equation. On the other hand, the second approach uses
the LMS algorithm and investigates the effect of different
step sizes on the speed of the conversion and the accuracy of
the overall algorithm. Simulation results are presented and
both schemes are compared under different distortion levels
and signal to noise ratio(SNR) values via impulse response,
frequency response and ABER simulations. Platform: |
Size: 10759168 |
Author:nagarjun |
Hits:
Description: It has adaptive fiter algorithms such as Least mean Square algorithm and Recursive least mean square algorithm matlab codes. Platform: |
Size: 6144 |
Author:hari |
Hits:
Description: lms与rls算法比较,MATLAB 程序仿真，比较两种自适应滤波算法。最小均方(LMS)、递归最小二乘(RLS)(LMS and RLS algorithm comparison, MATLAB program simulation, comparison of two adaptive filtering algorithm. Least mean square (LMS) and recursive least squares (RLS)) Platform: |
Size: 2048 |
Author:diandian_liu
|
Hits:
Description: RLS 递归最小二乘滤波器算法！！！！！！！！！！！！！！！！！！！！！(Recursive least squares (RLS) is an adaptive filter algorithm that recursively finds the coefficients that minimize a weighted linear least squares cost function relating to the input signals. This approach is in contrast to other algorithms such as the least mean squares (LMS) that aim to reduce the mean square error. In the derivation of the RLS, the input signals are considered deterministic, while for the LMS and similar algorithm they are considered stochastic. Compared to most of its competitors, the RLS exhibits extremely fast convergence. However, this benefit comes at the cost of high computational complexity.) Platform: |
Size: 1024 |
Author:清微
|
Hits:
Description: 对基于LMS(最小均方)、NLMS（归一化最小均方）、RLS（递归最小二乘）算法的自适应噪声抵消系统进行MATLAB仿真，发现这几种算法都能从高背景噪声中有效地抑制干扰提取出有用信号，显示出了良好的的收敛性能，相比之下RLS算法去噪效果较好，呈现出更快的收敛速度，更强的稳定性和抑噪能力(the principle of LMS (minimum mean square), NLMS (normalized least mean square), RLS (recursive least squares) It is found that these algorithms can effectively suppress the interference from the high background noise and show the good convergence performance.) Platform: |
Size: 1024 |
Author:321手背后
|
Hits:
Description: 本文从高速数字信号处理器的特点、自适应滤波器的原理及主要应用领域入手，介绍了自适应滤波器的基本理论思想，具体阐述了自适应滤波器的基本原理、算法及设计方法。本文中，对两种最基本的自适应算法，即最小均方误差(LMS)算法和递归最小二乘（RLS)算法进行了详细的介绍和分析，并针对两种算法的优缺点进行了详细的比较。最后用DSP实现了自适应滤波器。实验结果表明，该自适应滤波器滤波效果优越。(Starting from the characteristics of high-speed digital signal processor, the principle of adaptive filter and the main application fields, the basic theory of adaptive filter is introduced, and the basic principle, algorithm and design method of adaptive filter are described in detail. In this paper, two basic adaptive algorithms, namely the minimum mean square error (LMS) algorithm and recursive least squares (RLS) algorithm are introduced and analyzed in detail, and the advantages and disadvantages of the two algorithms are compared in detail. Finally, the adaptive filter is implemented by DSP. The experimental results show that the adaptive filter has better filtering effect.) Platform: |
Size: 1024 |
Author:古古怪怪asd
|
Hits:
Description: 最小二乘递归算法仿真及其推广应用，很好地实现了最小二乘法(Least square recursive algorithm simulation and its popularization and application, the least square method is well realized.) Platform: |
Size: 52224 |
Author:大头招财猫
|
Hits:
Description: 递归最小二乘(RLS)是一种自适应滤波算法，它可以递归地找到最小化加权线性最小二乘代价函数与输入信号相关的系数。这种方法与其他算法相比较，例如最小均方(LMS)，旨在减少均方误差。在RLS的推导中，输入信号被认为是确定性的，而对于LMS和类似的算法，它们被认为是随机的。(Recursive least squares (RLS) is an adaptive filter algorithm that recursively finds the coefficients that minimize a weighted linear least squares cost function relating to the input signals. This approach is in contrast to other algorithms such as the least mean squares (LMS) that aim to reduce the mean square error. In the derivation of the RLS, the input signals are considered deterministic, while for the LMS and similar algorithm they are considered stochastic.) Platform: |
Size: 1024 |
Author:大东东 |
Hits:
Search - recursive least square